arXiv: 1509.07406vl [math.NT] 24 Sep 2015 


Shortest Distance in Modular Hyperbola and Least Quadratic 

Nonresidue 

Tsz Ho Chan 


Abstract 

In this paper, we study how small a box contains at least two points from a modular hyper¬ 
bola xy = c (mod p). There are two such points in a square of side length Furthermore, 

it turns out that either there are two such points in a square of side length or the least 

quadratic nonresidue is less than 


1 Introduction and Main results 

Let p > 2 be a prime and (c,p) = 1. We consider the modular hyperbola 

He ■■= {{x, y) : xy = c (mod p)}. 

We are interested in the shortest distance between two points in He- Rather than distances, we 
consider how small a box 

B{X, Y;H) := {{x,y) : X + 1 < x < X + H (mod p),Y + 1 <y <Y + H (mod p)} 

contains two points in He where X and Y run over 0, 1, ..., p — 1. 

By Holder’s inequality and Weil’s bound on character sum, we have 

Theorem 1 For all (c,p) = 1, there exist some Q < X,Y <p—1 so that 

\Hef^B{X,Y■,H)\ > 2 

if H pH4+^ 

Now let us switch to the subject of the least quadratic nonresidue modulo p. Many people have 
been interested in the upper bound for rip. By Polya-Vinogradov bound on character sums, we have 

rip <C p^/^ logp. 

Vinogradov [5] applied a trick and got 


rip 


«, pi/(2Vi)+y 


Burgess [I] proved a new bound on short 
yielded 

rip 


character sum which together with Vinogradov’s trick 
pl/(4\/i)+e_ 


Recall a recent result of Heath-Brown 
sums: 


[2] and Shao [5] on mean-value estimates of character 
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Theorem 2 Given H < p, a positive integer and any e > 0. Suppose that 0 < Ni < N 2 < ■■■ < 
Nj < p are integers satisfying Nj^i — Nj > H for 1 < j < J. Then 

^max|5(iV,;/l)|2" H^r-2^1l2+ll{2r)+e 

i=i “ 

where 

S{N-H)-.= Y. 

N<n<N+H 

and X is any non-prineipal charaeter modulo p. 

Applying the above theorem, we can show that 
Theorem 3 For any e > 0, we have either 

Up pl/(6^/i)+. 

or, for any {c,p) = 1 and H 2>e 

\H,GB{X,Y-H)\ > 2 

for some 0<A, T <p—1. 

It is probably the case that the above two statements are true simultaneously. The paper is 
organized as follows. In section 2, we give a basic argument transforming the existence of two close 
points in the modular hyperbola to a certain equality in Legendre symbol. Then we prove Theorem 
[T]in section 3 and Theorem [3] in section 4. 

Some Notations Throughout the paper, p stands for a prime. The symbol [S'! denotes the 
number of elements in the set S. We also use the Legendre symbol (-). The notation /(x) = 
o{g{x)) means that the ratio f{x)/g(x) is going to zero as x,p 00 . The notations f{x) <C g(x), 
g{x) » f{x) and f{x) = 0{g{x)) are equivalent to |/(x)| < Cg{x) for some constant C > 0. Finally, 
/(x) <CAi,...,Afc g{x), g(x) i^Ai,...,Afc f{x) and /(x) = OAi,...,Afc(ff(a;)) mean that the implicit constant 
C may depend on Ai, ..., Xk- 


2 The Basic Argument 


For (c,p) = I, suppose |iLc H B{X, Y ; F[)\ > 2 for some Q < X,Y <p — 1. This means that 


xy = c (modp), and (x + a)(p + 6) = c (mod p) (1) 

for some l<x,p<p—1 and 1 < a,b < H . After some algebra, one can show that m is equivalent 
to 

bx + acx + ab = 0 (mod p) 

where x stands for the multiplicative inverse of x modulo p (i.e. xx = 1 (mod p). This, in turn, is 
equivalent to 

{2bx + ab)^ = {ab)^ — Aabc (modp). 

Therefore \Hc H B{X, Y ; H)\ > 2 if and only if 



= I 


for some 1 < a,b < H. We are going to restrict our attention to even a = 2a'’s and b = 2b'’s. So we 
want 
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3 Proof of Theorem [T] 

Throughout this section, we assume that H 2>e We want to show that 

a'<H/2b'<Hl2 ^ ^ 

Then either we have two pairs with = 0 = (which gives Theorem[T]automatically; or 

at most one such pair equal to 0 which would imply that = 1 and (fl^)( ° 2 ^ 2 -g ) _ 

for some 1 < a^,&i,a 2,&2 ^ H/2. However, we are going to restrict a' to a special form, namely 
a' = uv with l<u<U,l<v<V and UV = H/2. So let us consider 

'uvb'\ /'uvb' — c^ 

P 


V ^ V ^ V ^ / uvb^ \ / uvb^ — c\ 

2-^ 2-^ 2-^ V n / V n J 


Then 


S < 


u<U v<V b><H/2 
'u\ /uvb' — C 


^.^TT ^ ^ ^ ^ 


v<Vh'<H u<U ^ ^ n<VH u<U 

as the number of divisors of n is Oe{rf). Now apply Holder’s inequality and get 

(2r-l)/(2r) f ^ I / U \ / MU - 4c N 2r^l/(2r) 

/ 


n<V H n<p—l u<U 


P 


t) 


by Lemma 4 in [3] which follows from Weil’s bound on multiplicative character sums. Now we take 
U = and V = H/U with 1/r < e. Then one can verify that S = which implies that 

there is some uv < H/2 and b' < H/2 such that = 1. This together with the 

argument in section [5] gives Theorem [TJ 


4 Proof of Theorem [3] 

Throughout this section, we assume that H Suppose, for all (c,p) = 1, 

for some 1 < a',b' < H/2. This together with sectionimplies that 

\HcnB{X,Y;H)\ > 2 

for any (c,p) = 1 and H 3>e 

Now, suppose this is not the case. Then, for some (c,p) = 1, 

= 0 or - 1 


(a'b'\ 

(a'b' — 

V p / 

V p / 


for all 1 < a',b' < H/2. Suppose two such pairs give 

'a'lb'i — c^ 


I' QiOi - ^ Q ^ ^ 02^2 -c ^ 
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This implies \Hc n B{X^Y\H)\ > 2 automatically by section [51 Subsequently, we assume that 




= -1 


for all but at most one pair of 1 < a', 6 ' < iJ/2. This implies that 

(^)-( 7 ) 

for all but at most one pair of 1 < o', 6 ' < 7J/2. Consequently, 




b'<H/2 a'<H/2 


a'<H 


Now we apply Theorem [2] with Nt,' = —cb'. First we claim that cb[ — 062 cannot be congruent to 
some I < H modulo p for 1 < h'l < b '2 < H/2. For otherwise 

cb'^ — cb '2 = I (mod p) 

for some 1 < I < H. Let a[ = cb[ (mod p) and 02 = (mod p). Then (a(, b'l) and ( 02 , would 
be two points of the modular hyperbola He lying in a square of side length H which contradicts our 
assumption that no such square contains two such points. Therefore, we can apply Theorem [5] and 
get _ 

([7J/2] - l)|Ep’-= ^ I ^ 


b'<H/2 a'<H/2 


This implies that 


E iyl-3/(2r)p(r+l)/(4r )+e/{2r) ^ 

if r is sufficiently large. Hence we have that the character sum 


E (y)=«m- 


a><H/2 


Feeding this character sum estimate into the standard Vinogradov’s trick in obtaining upper bound 
for the least quadratic nonresidue, we have the first half of Theorem [31 
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